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Abstract 

We generalize and improve the original characterization given by Valadier [18, 
Theorem 1] of the subdifferential of the pointwise supremum of convex functions, 
involving the subdifferentials of the data functions at nearby points. We remove the 
continuity assumption made in that work and obtain a general formula for such a 
subdifferential. In particular, when the supremum is continuous at some point of its 
domain, but not necessarily at the reference point, we get a simpler version which 
gives rise to the Valadier formula. Our starting result is the characterization given 
in [11, Theorem 4], which uses the e-subdifferential at the reference point. 
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1 Introduction 

Consider a family of extended real- valued convex functions ft : X — > R := R U {+oo}, 
indexed by an arbitrary index set T, and defined in a locally convex topological vector 
space X. Under the continuity of the supremum function 

/ : = sup ft (1) 

teT 

at a point x € X, a remarkable pioneering result due to Valadier [18] states that the 
subdifferential of / at x is completely characterized by means of the subdifferentials of 
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data functions ft at nearby points; more precisely 


9f(x) = p| co l U df t (y) > , (2) 

£>0, p&V yt£T e (x), p(y-x)<e ) 

where V is the family of continuous seminorms in X, and 

T e (x) := {t € T | f t {x) > f{x) - e}; (3) 

when f{x) = +oo, we have ft(x ) = +oo for all t £ T e (x). We also use the notation 

T(x) :={teT\ f t {x) = (4) 

There have been many contributions to this problem, in various settings, depending 
on the structure of the space X, the algebraic and topological properties of the index set 
T, the behavior of the function f(x,t) := ft(x), etc. See, for instance, [2, 3, 4, 10, 6, ?, 
14, 17, 19], among many others. 

More recently, using the machinery of e-subdifferentials, and under the following 
condition 

cl / = sup cl ft , (5) 

teT 

involving the lower semicontinuous (lsc, for short) envelopes, it has been established in 
[11, Theorem 4] (see also [9]) that, for every x £ X, 


df(x) 


n H u 9eft{x) + {N^ndom/^) 


e>0 

LeT(x) 


teT e (x) 


( 6 ) 


where 

J-(x) := {L C X | L is a finite-dimensional liner subspace such that x G L}. (7) 

When T is finite and T(x ) = T, the last formula gives rise to ([2]; see, also, [11, Corollary 

12 ]) 

df(x) = p| CO | |J d £ ft(x ) i , (8) 

e>o [ter(x) J 

being the first result of this kind that does not require any continuity conditions. 

Both approaches are based on enlargements of d ft , using either the exact subdif- 
ferentials at nearby points or the £-subdifferentials at the reference point. They are 
comparable because: (i) both formulas coincide when the ft s are affine, (ii) both en- 
largements are related in the Banach spaces setting thanks to the Brpndsted-Rockafellar 
theorem. 

The main purpose of the present paper consists of generalizing and improving formula 


2 



(2). We drop the continuity assumption and obtain general formulas for df(x), in the 
settings of Banach spaces (16) and locally convex spaces (24), both of them involving 
enlargements of dft, which use the exact subdifferentials of the ft s at nearby points. 

The paper is organized as follows. After Section 2, devoted to notation and prelimi- 
naries, Section 3 provides the free-continuity extension of (2) in a Banach space (16), via 
the application of Brpndsted-Rockafellar theorem. Our characterization is comparable 
with the main limiting-like results given in [15]. The validity limitation of this result 
outside the Banach setting is illustrated in this section by means of some examples. In 
Section 4 we establish the second free-continuity formula for df (24) in the setting of 
locally convex spaces. Section 5 is devoted to deriving formula (38), which constitutes a 
simpler version of (16) and (24), which is valid only when we are confined to the case in 
which the supremum function / is finite and continuous at some point. This last section 
finishes with the derivation of (2) from our formula (38). 

In a forthcoming paper we establish the corresponding counterparts of the formulas 
provided in the current paper to the case in which the index set T is compact and the 
functions t — > ft(z), z G dom /, are upper semicontinuous on T e (x). This will generalize 
the second theorem in [18] . In the same paper, some applications to the characterization 
of normal cones to sublevel sets are also given, extending some recent results in [12]. 

2 Notation and preliminaries 

In this paper A stands for a (real) separated locally convex (lcs, shortly) space, whose 
topological dual space is denoted by X* and, unless otherwise stated, is endowed with 
the weak*-topology. Hence, the (A, A*) forms a dual topological pair by means of the 
canonical bilinear form (x,x*) = (x*,x) := x*(x), (x,x*) G X x X*. The zero vectors in 
all the involved spaces are denoted by 6, and the convex, closed and balanced neighbor- 
hoods of 9 are called ^-neighborhoods. The families of such ^-neighborhoods in X and 
in X* are denoted by Mx and J\fx* , respectively, whereas for x G X and x* G X* we 
denote M x '■= x + Mx and M x * '■= x* + Mx* ■ 

Given a nonempty set A in A (or in X*), by co A, cone A, and aff A we denote the 
convex hull, the conic hull, and the affine hull of A, respectively. Moreover, int A is the 
interior of A, and cl A and A are indistinctly used for denoting the closure of A (weak*- 
closure if A C X*). Thus, coA := cl(co A), aff A := cl(aff A), etc. We use ri A to denote 
the (topological) relative interior of A (i.e., the interior of A in the topology relative to 
aff A). Associated with a nonempty subset A of X, we consider the (one-sided) polar 
and the orthogonal of A defined, respectively, by 

A° := {x* G A* | (x*,x) < 1 for all x G A} , 


and 

A 1 := {x* G A* | (x*,x) = 0 for all x G A} . 
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For B C X and C R we define 


A + B ; — (A -{- b | a G A, b G B }, 

QA := {Aa | A G fl, a G A}, (9) 

with the conventions 

fi0 = A + 0 = 0. (10) 

Throughout the paper we apply the following two lemmas concerning product (9). Let 
us introduce the set 

Afc := {(Ai, • • • , A k) | A* > 0, V"' A i = 1}. 

z 'l=l 

Lemma 1 If 0 is a compact interval such that 0^0, then 

0(ccL4) = co(HA). 

Proof. The conclusion follows from the algebraic equality fl(coA) = co(flA) together 
with its consequence 

0(ccn4) = c1(0(coj4)) = co(flA), 
both being true thanks to the condition 0^0. ■ 

Lemma 2 Suppose that (A £ ) £> o is a non-increasing family of closed sets ml (i.e. e' < e 
implies A £ / C A £ ) such that P| e >o ^ = {!}• Let (A £ ) £ >o be another non-increasing family 
of closed sets in X (or in X*). Then 

n A £ A £ = n A e . 

I b>0 I b>0 

Proof. The inclusion "d" is obvious as 1 G A £ entails A £ C A e A e . Let us prove the 
inclusion “c”. 

If a G n £ >o A £ A £ , we have a = A e a £ with A £ G A £ and a £ G A £ , for all s > 0. Since 
lim £ ^o A £ = 1 we can assume that A £ > 0. For each e > 0 the net (a<5)o<<5<£ is contained 
in A e , and due to the closedness of A e , lim<qo as = limaj^Aa) -1 ® = a G A e , and we are 
done. ■ 

We say that a function cp : X — > M is proper if its (effective) domain, doiri ip := 
{xGl t( x ) < +oo}, is nonempty. We say that ip is convex ( lower semicontinuous 
or Isc , for short, respectively) if its epigraph, epi ip := {(x, A) G X x M | <p{x) < A}, is 
convex (closed, respectively). We shall denote by A(X) the set of all the proper convex 
functions defined on X and by To(A') the functions in A(X) which are lsc. The Isc 
envelope of p is the function cl p such that epi(cl</?) = cl(epi<£>). 

If e > 0, the e- subdifferential of <p at a point x where (p(x) is finite is the weak*-closed 
convex set 


d £ <p(x ) := {x* G X* | tp(y) — p(x) > (x* ,y — x) — e for all y G X}. 
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If <p(x) ^ M, then we set d e ip{x) := 0. In particular, for e = 0 we get the Fenchel 
subdifferential of ip at x, dip(x) := docp(x). When dtp(x) ff 0, we know that 

<p(x) = (cl(/?)(x) and dip(x) = d(c\<p)(x). (11) 

The support function, the indicator function and the Minkowski gauge of A C X are, 
respectively, defined as 

< 74 ( 2 ;*) := sup{(x*,a) | a £ A}, for x* £ X* , and c tq = — 00 , (12) 

I a{x) : = 0, if x £ A; + 00 , if x £ X \ A, 

and 

Pa{x) := inf{A > 0 : x £ AA}, 

with inf 0 = + 00 . If U £ Mx (or U £ Mx*)-, then pu is a continuous seminorm and 

U = {x £ X | pu(x ) < 1}. (13) 

(Remember that U is closed.) 

If A is convex, x £ X and e > 0, we define the e-normal set to A at x as 

N^(.x) := {x* £ X* | (x*, y — x) < e for all y £ ^4}, if x £ A; 0, otherwise. 

If e = 0, we omit the reference to £ and write N^(x). 

We shall frequently use the following well-known relation, for any set A C X 

n cl (A + U) = cl (A) . (14) 

U&Mx 

The same relation is true for A C X* replacing J\fx by Mx* ■ 

Lemma 3 Let A be a set in X*. Then for every x £ X 

fl cl (a + = cl (A) . 

L&F(x) 

If X is a normed space, then 

004 + eB '*) = cl(^4), 

£>0 

where 1?* is the closed unit ball in X*. 

Proof. Due to the fact that the family of sets 

{x* £ X* | |(xj,a;*)| < S, i £ 1, k}, Xi £ X, i £ 1, k, 6 > 0} 
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is a basis of ^-neighborhoods of the weak*-topology, and observing that 


{xi €. X, i G 1, k; x} -1 C {x* G X* \ \ (xt, x*)\ <5, i G 1, k}, 


(14) allows us to write 

cl (A) C p| elfi + L^c f] cl (A + U) = cl (A ) . 

LeF{x) ueM 

Now, assume that X is a norrned space. Since the topology on the norm in X* is 
stronger than every compatible topology in X*, we get, also using (14) in X *, 

cl (4. sB^f) c cl (A L") — cl (j4) . 

e>o c/e M x * 


3 The case of Banach spaces 

Our purpose in this section is to provide a first direct consequence of formula (6), which 
yields a free-continuity extension of (2) in a Banach space ( X , ||-||). This is accomplished 
via a straightforward application of the Brpndsted-Rockafellar theorem. We also illus- 
trate by examples the validity limitation of this approach outside the Banach setting. 
We need the following previous simple lemma. 

Lemma 4 Given a convex function ip : X — > M, for every x G dom ip we have 

P| d(<p + I L )(x) = d<p(x). 

x) 


For a function tp G To(X), we recall here the mapping d £ (p : X 
x G dom p as (see, e.g., [8, (7) in p. 1268]) 


X* defined for 


( ¥<p{x ) 


y* ex* 


3y G B s (x), such that | <p{y) — p(x) \ < e, 
y*ed(p(y) and \(y* ,y - x}\ < e} 


(15) 


which constitutes an enlargement of the Fenchel subdifferential, and that can also be 
written as 

d £ p{x)= 1J d<p(y) nN^ } (x), 

y&B v (x,e) 


where 

B lf (x,e) := {y G B e (x) \ \ p{y) - <^(x)| < s}. 


When x ^ dom p we adopt the natural convention d £ p(x) := 0. It is clear that dip(x ) C 
d £ (p(x ) and, moreover, it can be easily checked that n £ >o d £ ip{x) = d(p(x). Let us ernpha- 
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size here that the elements of d s (p(x) are exact Fenchel subgradients at nearby points to 
x, not e-subgradients like in (6) and (8). 

The following version of the Brpndsted-Rockafellar theorem (see, e.g. [19, Theorem 
3.1.1]) is a key tool in our approach. 

Lemma 5 Let p G Topf) and x G doiri ip. Then, for every s > 0 and x* G d £ p(x), there 
exist x £ G I, i/* G 5*, and \ £ G [—1,1] such that 

\\x e — x\\ < y/e, 

x* £ := x* + \fe{y* £ + X £ x*) G dp(x £ ), 

\(x* e ,X e - x)| < £+ y/e, \<p{x e ) - <p(x)\ <£ + y/e, 
which implies that x* G diepfx) and x* G d £+y ^p(x). 

Now we give the main result in this section. 

Theorem 6 Let ft G To(X), t G T, and f = swp teT f t . Then for every x G X 


d f(x) 


n 


CO 


e>0 

L&T(x) 


U frftix) 

t£T e (x) 


“1“ -^Lndom/(*^) 


(16) 


where T e (x) and !F(x) have been defined in (3) and (7), respectively. 

Proof. If x fi dom / the formula holds trivially since both sets N^ndom/P) and df{x ) 
are empty and we apply (10); hence, we suppose that x G dom/. 

Step 1. To prove the inclusion “d” we first show that, for e > 0, we have 

U d £ ft(x) C d 3e f(x). (17) 

t£T s (x) 


Indeed, fix t G T £ (x) and pick a y* G d £ ft{x). By (15), there exists y G B £ (x) with 
| ftfy) — ft{x)\ < £ such that y* G dft(y) and \(y*,y — x}\ < £. Then for every zGl 

f(z) - f(x) > f t (z ) - f t (x) - £> f t (z ) - f t {y) - 2s 

> { V *, z-y) -2e = (y*, z - x) + (y* , x - y) - 2e 

> (y*,z- x) - 3s, 


and we get y* G d 3s f(x). 

Step 2. Now (15) implies, for every L G lF(x), 

U + N indom/P) c d 3 ef(x) + N L nd om f(x) 

teT e {x) 

C 9 3e (/ + lLndom/)P) = d 3s (f + Il)P), 
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so that, by convexifying and intersecting over e and L, and applying Lemma 4, 


n ® U d £ ft{x) + N Lndomf(x) > C P| d 3s (f + l L )(x) 


£>0 lt£T e ( x) 

L£F(x) V 


£>0 

Le^(x) 


= P d(f + l L )(x) 

L£T(x) 

= df(x). 

Step 3. To prove the inclusion “c” we pick an x* £ d £ ft{x ) for £ > 0 and t £ T £ (x). 
Then by Lemma 5 there are x £ £ X, y* £ B*, and A e £ [—1,1] such that 

||X £ — X|| < \J~£, 

X* e ■= X* + y/e{y* £ + \ £ x*) £ dft{x E ), 

\(x* £ ,x £ - x)\ < e+ s/e, | f t (x £ ) - f t (x) | < e + v/e, 

and 

x * G d s+ ^f t (x). 

Assuming without loss of generality that 1 < 2(1 — s/e) (i.e., £ < 1/4), we have 

** G \ d £+ ^f t (x) + pf B* C A £ d e+ ^f t {x) + 2 y/eB*, 

1 T A £ y£ I + A e -y£ 


where A £ := 
to 


i i 




. Hence, taking into account Lemma 3, formula (6) leads us 


df{x) C P| co P A £ d e+ ^ e f t (x) + 2^/eB* + N Lndom/ (x) 


*>? , l*er e (*) 

L£x{x) 


c 


nn® u A £ d e+ ^f t (x) + 5B* + N indom /(x) 


<5>0 £>0 I teTAx ) 

LeT(x) y 


n rH u A e d £+ ^ft{x) + 5B* + N indom f(x ) 


£>0 5>0 I ieTUa:) 

L£T(x) K 


P co P A £ d £+ ^f t {x) + N Lndom f(x) / . 


*>? , l*er e (*) 


(18) 



Step 4 ■ Taking into account now that N/ jn( j om j(x) is a cone we have 


A £ d £+ ^ £ f t (x) + N Lnd om f{x) — ^ft(x) + N indom f {x)^j , 

and (18) yields 


df(x) C Pi CO < P A £ (d £+y/£ f t {x) + N Lndom/ (x)) 


£>0 \t£T e (x) 

L£T{x) K 


P CO <1 A e j P d £+ ^ft(x) + N Lndom /(x) 

t£T s (x) 


£>0 
LeT( x) 


P A ^ co { u d £+V ~ £ ft{x ) + N L ndom/(z) 

t&T e (x) 


£>0 

L&F{x) 


P co<| P fr+^ftix) + N Lndom/ (x) 


">° , l*er e (x) 
L^T^x) 


(19) 


where the second and the third equalities come from Lemma 1 and Lemma 2, respectively. 
Hence, 


df(x ) C n ® u d £+ ^ft(x) + N Lndom f (x 


£>0 
LeT( x) 


<ST_ 


(x) 


= P CO 
r )>0 
LeT(x) 


P d v ft(x) + N indom /(x) 


t&T s (x) 


Remark 1 Observe that formula (16) remains valid if instead of d £ ft{x) we use the 
larger set 


d £ ft(x) 


y* ex* 


3y e X, such that | f t {y) - ft{x) \ < £, 
y*edf t (y ) and \(y*,y - x)| < s} 


The reason is that this set is also included in dz £ f(x) (see the proof of (17)). 


(20) 
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If X is finite-dimensional, N dom y(x) C ^Lndomf{x) for all L £ X(x) and (16) col- 
lapses to 

df(x) = p| CO i |J frftX'x) + N dom/ (x) > . (21) 

e>o [teT s (x) ) 

In the following corollary we use an alternative enlargement of the Fenchel subdif- 
ferential, which involves both subgradients at nearby points y and e-subgradients at the 
nominal point x. This provides a characterization of df{x ) which is at the same time a 
refinement of formulas (6) and (16). For instance, the e-subgradients of the ft s involved 
in (6) can be chosen in the range of Oft at sufficiently ft- graphically close points to x. 

Corollary 7 Under the assumptions of Theorem 6 we have, for every x £ X, 


df{x ) = P| co 


£>0 


U § ! /<M 

teT e (x) 


T bl/^ndom / (x) 


where 


d e ft{x) 


y* ex* 


By £ B e (x) such that \ft(y) — ft{x)\ < e 
and y* £ df t (y ) n d 2e ft{x ) 


Proof. Let us first check that 

8%(x) C d £ ft(x). 

If x* £ d £ ft(x), then x* £ dft(y) for some y £ B s (x) such that | ft{y) — ft(x) \ < e and 
|(x*, y — x)\ < e. So, for every z £ doiri f t , 


{x*,z- x) = (x*, z - y) + (x * , y - x) 

< ft{z ) - ft(y) + £ 

< ft(z ) - ft(x) + 2e, 


and we deduce that x* £ (?2 e ft{x)\ that is, x* £ d £ ft(x). Then, according to Theorem 6 
we get the direct inclusion “c”. 

To check the converse inclusion “d” we prove now that 

U d £ ft(x ) C dsefix). (22) 

t£T e (x) 
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To this aim, take x* € (J d £ ft.(x). Then, there is some to £ T e {x) and y € B e {x) such 
teT e (x) 

that x* G df to (y) n d 2e / io (x), with | f to (y) - ft 0 (x) \ < e. Then for every z £ dom / 


{x*,z - x) < ( x*,z - y) + (x*,y- x) 

< ft 0 (z) - f to (y ) + f to (y) - ft 0 (x) + 2s 
= fto(z) - f to (x) + 2s 

< f(z) - f(x) + 3s, 


that is, x* 6 d;$ £ f(x). 

Thanks to (22) we write 


D ® U d e ft(x) + N Lndom f (x) > C P| co {ds £ f{x) + N Lndom f (x)} 

e>0 I t&TAx) I £>0 

L&T(x) K J LdT{x) 

C P d 3e (f + I L )(x) = df(x). 


£>0 
LST\ x) 


The following example illustrates the need for the lower semicontinuity assumption 
in Theorem 6, as well as for the condition \ft(y) — ft(x)\ < e. 

Example 1 Let X = M and consider the functions fi, f 2 ■ X ->M as 


1 

f Too, 

if x < 0, 1 

f -x, 

if x < 

h(x) = l 

r 

if x = 0, and / 2 (x) = < 

1 . 

if x = 

1 

l x , 

if x > 0, 1 

1 Too, 

if x > 


So, / = max{/i, / 2 } = 1 + Ijo} so that 5/(0) = M, but for small e > 0 

5 £ /i(0) = dh( 0 ) = 0 , <9 £ / 2 (0) = 5/ 2 ( 0 ) = 0 , 


and Theorem 6 fails. 

Example 2 Let X be any infinite-dimensional Banach space, let g be a non-continuous 
linear mapping, and define the functions ft : X — > M, t £ T := ]0, +00 [ , as 

ft(x) := tg{x). 

So, / := sup teT ft = I[g<o] and we g et df(9) = N [s < 0] (6>) / 0. But df t = tdg = 0, so 
that d £ ft.(0) = 0, for all t € T, and Theorem 6 fails again. 

The following example (e.g., [11]) shows that it is necessary to consider exact subd- 
ifferentials at nearby points. 
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Example 3 Let /i, fi : M — > M U {+00} be defined by 

/lW= { +£’ !fx<o! “d/ 2 (x) = / 1 (-x). 

Then, / := max{/i,/2} = I{ 0 } so that 9/(0) = M. But, 9/i(0) = 9/2(0) = 0 and so, for 
every e > 0, we have T e {9) = {1, 2} and 

f] co {(9/i (0) U 9/2(0)) + N dom /(0)} = 0. 

£>0 


So, in order to recover the whole set 9/(0), we need to consider the subdifferentials of 
/1 and Z2 at nearby points. Indeed, for s < 1 we have 


97i(0) 


and, similarly, 

Since T e (0) = {1,2}, 


y* ex* 

1 


3 \y\ < e such that |/i(y)| < £, 
y* e 9/1 (y) and \y*,y\ < e} 




972(0) = 


1 1 


1 ' 

} = 

— 

00, 

/ J 


2eJ 

1 


r 


2s 


, +00 


U 97i(0) + N dom/ (0) 

t£T e {0) 


1 ■ 


' 1 

00, — — 

u 

— , Too 

2e \ 


27 


We close this section with the following example showing that, in general, Theorem 
6 is not valid outside the Banach spaces setting. 


Example 4 Let X be a lcs space such that there exists a proper lsc convex function 
g e To(3f) having an empty subdifferential everywhere. This is the case of some Frechet 
spaces ([16]), and also of some non-complete norrned spaces (actually certain subspaces 
oH 2 (N) [1]). 

According to [16], we may suppose that 0 e dorng and g(9) = 0. For t e T := 
] 0, Too [ , we define the function ft e To(A) as 

ft{x) := tg(x), 

so that / := sup t6T ft. = I[ 9 <o]- Since dft = tdf = 0, the right-hand set in (16) is empty, 
whereas 

9/(0) = N [ff < 0] (0)^0. 
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4 The case of locally convex spaces 


We give in this section a general free-continuity formula characterizing the subdifferential 
of the supremum function in the setting of a lcs X. In what follows, V is the family of 
continuous seminorms in X. 

We adapt the mapping introduced in (15) to our current setting: given a convex 
function ->1U {+ 00 } and x £ dom tp, for p e V we denote 


dp<p{x) 


y* ex* 


By £ X with p{y — x) < £, such that 
I <p(y) - ¥>(®)| <e, y* £ d<p(y) and \(y*,y-x)\ < £ 


(23) 


Also now, when x ^ dom p we set dpp(x) = 0. 

Remark 2 It is worth observing that dpp(x) remains the same if we replace the in- 
equality | (y*,y — x)| < £ by (y*,y — x) < £, thanks to the fact that y* £ d p(y) and 

\<p(y) - v{x)\ < e - 

We give the main theorem of this section. 

Theorem 8 Let ft £ To(X), t £ T, and f = sup teT ft- Then for every x £ X 


df{x)= f| co<^ [J d e p (f t + I Lndomf )(x) \ . (24) 

£> 0 , p£V [t£T e (x) J 

L£T{ x) 

Proof. If x ^ dom/, then x ^ dom f t for t £ T e (x ); hence, x ^ dom(/ t + I Lndom j ) and 
the sets in both sides of (24) are empty. 

Now we assume that x £ dom/. First we verify the inclusion “D” in (24). We take 
L £ tF(x) and y* £ df{ft + I Ln dom/ )( x ) f° r some t £ T e (x). Let y £ L n dom / be such 
that p(y — x) < £, 


( ft + l Lndomf )(y) ~ ( ft + l Lndomf )( X ) = I Mv) ~ ft{x)\ < E, 

y* £ d(f t + I L ndom f )(v) and I (y*, V ~ x ) I < £■ Then, for all z £ L n dom /, 

(y*,z-x) = (y* ,z — y) + (y*,y-x) < f t (z) - ft{y)+£< f{z) - f{x) + 3e, 

and we get y* £ d 3e (/ + I l)(x)\ that is, d e p (f t + I Lndom / )( x ) c d 3 e(f + I l)(x). Thus, 
recalling Lemma 4, 


n c ° 

£> 0 , p&V 
L£T(x) 


U dpi ft + -*-I,ndom/)( X ) 


t£T e (x) 


c n n^(/+^) 

L£T{x) £>0 

= n d(f + I L )(x) = df(x). 

L£T{x) 
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To prove the inclusion “c” in (24) we shall proceed by steps. 
Step 1. Observe that, due to the following relations 


&sft{x) T l^Lridom p (x) 


d £ ft(x) + N indom ^.(x) C d e (ft + Ii n dom/)( X )’ 


formula (6) implies that 


df(x) C P| co 

£>0 

L&F(x) 


U d e (ft + I; 


Lndom / 


)(x) 


te_T s (x) 


(25) 


Step 2. Now, we fix p £ V, U £ Mx * , L £ tF(x), and £ > 0. Let ||-|| be a norm in L 
such that p < ||-|| in such a subspace, and take into account that L* ~ X* / M so that 
J\fx* + L 1 - is a basis of ^-neighborhoods in X*/M (see, e.g., [7]). Choose > 0 such 
that 

V + \A? — £ an< ^ VvBl* C U + L - 1 , (26) 

where Bl* is the unit ball in L* . 

For the sake of notational brevity, we shall denote 


g t ft + I Lndom/ , t £ T, 

where L is our fixed subspace. 

Take x* £ d v gt(x), with t £ T v (x). Then x* L £ d v gt^ L ( x ), and by Proposition 5 we find 
x v £ L (c X) and v* £ dgt^ L (x v ) (hence, x v £ Lndom/), together with £ [—1,1] 
and y* £ Bl* (hence, £ ^/tjBl* C U + M), such that 

p(x v — x) < || x v — x|| < */rj < £, (27) 

v * ■ = X * L + rj(y * + \x* L ) = (1 + Xr,y/fj)x* L + y%* , 

- z)| < ?7 + \A? < £, 

and 

l/t(®r,) - /t(z)| = 1 9t{x n ) ~ gt{x)\ < V + y/rj < £. (28) 


By the Hahn-Banach theorem we extend v* to an x* £ X *; hence, in particular, we 
have x* £ dgt(x v ) and \ (x*,x v — x)| = \(v*,x ri — x)| < £, which together with (27) and 
(28) ensures that 

x* £ d £ p g t (x). (29) 

Hence we have proved that 

d v gt(x) C d p g t (x), for all t £ T v (x). 
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Step 3. Moreover, for every u £ L we obtain 

((1 + A vy /rj)x*,u - x) = ^(1 + X v y/rj)x* L , u - 

= ((1 + \Vv) x *L ~ v*, u - x^ + ( v *, u - x) 

= (~y/vy*, u ~ x ) + (x*,u- x ) 

= - Vyy*i u ~ x ) 

that is, taking into account that y^y* £ \JyS3h* C U + L 1 - (by (26)), and using (29), 

(1 + X vy /rj) (x*,u-x) = (x*-^/rjy*,u-x) 

^ a dz 9t (x)+u+Lx(u-x). (30) 

Observe that (30) can be extended to u £ X, i.e. we also have 

(1 + Xny/rj) {x*,u - x) < cTq^ x)+u +l ±(u - x) for all u e X, (31) 

due to the fact that, for any u £ X, 

a fc p gt(x)+u+L±( u -x) = sup {(u* +e*,u- x) \ u* G d £ p g t {x) + U, t G L 1 }, 

and the expression on the right-hand is +oo when u — x 0 L, equivalently 
Step 4 ■ Now observe that 

dp 9 t(x) + L ± C d £ p g t {x). (32) 

Indeed, if z* G d £ gt(x) and u* G L^, then by (23) there exists z G X such that p(z — x ) < 
e, | gt(z) — gt(x ) | < s, z* G dgt(z) and |(z*, z — x)| < e; in particular, z G domyt C L. 
Then, 

z* + u* G %(z) + L l C. d(g t + Il)(z) 

= g (/* + I Lndom/ + I ^)(^) = d 9t(z)- 

As |(z* + u*, z — x)| = | (z* , z — x) | < £ we deduce that z* + w* £ d £ gt(x), yielding (32). 
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Step 5. Consequently, using (31) and (32), for all z £ X (as t £ T ?; (x') C T e (x)) 


(1 + A ny/rj) { x *, z-x) < o & gt{x)+u {z ~ x) 


- ° U 8*gt(x)+U 

( X ) 

- U 8*gt(x)+u 

t£T e (x) 

= o 


col U 9^gt{x)+U 

^tGT e (x) 


(z — x ) 

( z — x) 
Uz-x); 


therefore 

(1 + A v Vv)x* £ co | (J d £ g t (x ) + U 

\t£T £ (x) 

and so, recalling that x* £ d v gt(x), with t £ T, ? (x), 


|J d v g t (x) C A )? co |J d £ g t (x) + U ^ , 

teTr,(x) ^teT £ (:r) 


(33) 


where A, ; = 
Step 6. h 


l i 


ow, from (33) and Lemma 1 which ensures that the set in the right-hand 


side above is closed and convex, 


n CO { U Wt + ^ndom/ Xs) \ CCO { u ^t{x) 

teT v (x) 


<5>0 ItGTi(x) 

MeT(x) v 


C A v co < |J d £ p gt{x) + U f , 

\teT e (x) 

so that, intersecting over £ > 0 (recall (25) and Lemma (2)), 

df(x) C p| A^co | |J d £ g t (x) + U i = (""] co J |J d £ g t (x) + U 

oo [ter £ (x) J £>o {teT E (x) 

which in turn gives us, by intersecting over U (recall (14)), 


df(x) C p| co l J d £ g t (x ) l . 

£>0 ^ t&T e (x) ) 

Finally, the inclusion follows since L and p were arbitrarily chosen. 
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Remark 3 (24) gives an alternative formula of (16) in the setting of lcs spaces. If the 
underlying space is Banach, all that can be derived from (24), by using Proposition 5, is 


dpi. ft ^Lndom/ ■)(x) C dpft(yi) + 

■^Lndom / {y 2), 

for some y\ and y 2 close to x. In this sense, we can not directly deduce (16) from (24) 
(in Banach spaces). 

Remark 4 Similar to the observation made in Remark 1, we can equivalently write 
formula (24) as 


df(x) 


n cos U d%ft + l 


Lfldom / 


■)(*) 


£>0 
L&T( x) 


teT s (x ) 


where d e is the mapping introduced in (20). 

Remark 5 As in Corollary 7, we can show that 

dpi ft + ^ndom/ Xs) C d e p(ft + Wnn / X x ), 
where for a function ip G A(X) we denote 


d £ p ip(x) 


y* eX* 


By G X such that p(y — x) < e, \<p(y) — y?(x)| < e 
and y* G dip(y) fl d 2e tp{x) 


As a consequence of (34) we have that 

dpi ft + lindom/X®) C dp(ft + IlHdom/X X ’) C ^2e(/t + lindom/)^)' 


Then similar arguments to those used in Corollary 7 give rise to 


(34) 


(35) 


df(x) 


n 


£>0 

LeT(x) 



Once again the intersection over the L’s in (24) can be removed in the finite- 
dimensional setting. In the following theorem we show that this is also the case in 
a more general setting. 

Theorem 9 Under the assumptions of Theorem 8, if ri(dorn /) / 0 and /| a ff(dom/) is 
continuous on ri(dom/), then for all x G X 


df(x) 


n co U d;(jt + i domf )(x) 


£>0, pGV 


teT e (x) 
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Proof. Fix x G dom / and choose L G A/x) such that L n ri(dom/) 7 ^ 0; hence by the 
accessibility lemma 

L fl dom f = L n dom /. (36) 

Next, given e > 0, p G V and t G T e (x), we show that 

dpi ft + Wm/ )^) c cl (dp £ ift + + L± ) ■ ( 37 ) 

Take y* G d £ (ft + I ^ndom/ X^) an d let y G L fl dom / (c L) be such that p(y — x) < s, 

I ft(y) ~ ft{x ) | < e, | (?/* , 2/ — | < e, and y* G d(f t + I Lndom/ )(2/)- 

Denote ht := ft + I dom / , t T. Since dom / C dorn/t n dom / = domht C dom/, 
we have that 


ri(dom/) = ri(dom f t fl dom/) = ri(dom Iq) and aff (dom ht) = aff(dom/). 

Consequently, because h t | af r( domgt ) < /| a ff(dom/) the function /i t | afr(dom5t ) is continuous 
on ri(domhj) and so, according to [5, Theorem 15] (remember (36)), 

y* G d (ft + I Lndom /)(?/) = 5(h t + I L )(y) = cl(dh t (y) + It 1 ). 

Let Uq G A/x* be such that au 0 {y — x) < e. Then for every U G A/x* such that U C No 
there exists z* G dhtfy) such that y* G z* + L 1 - + U and so, as x, y G L, 

|(z*, 2 /-x)| < |(y*, 2 /-x)| +cr C7 (y-x) < \(y*,y-x)\ + a Uo (y - x) < 2s, 

showing that z* G dp £ ht{x ) and so, 

y* g/ + L + U C dp £ ht.(x) + + [7. 


This leads us to 


dpi ft T lindom/)^) c fl 

=n 


ueAr x *,ucUo \ p 


dl £ h t ix ) + 7/- + U 


U&M X 

%2e 


dpht(x) + L + 27 


= cl dphtix) + L J 


and (37) follows. 


18 



Now, by applying (24), and using (37), we obtain 


df(x)= H co U ^(/t + I Lndom/ )(x) 


£>0, pGV {t£T e (x) 
LdT{x) 


c 


n c ° ( u ci + i <w )( x ) + l± ) 


£>0, p&V \t(zT e (x) 
LdT{x) 


C 


D C ° ' Cl U ^ £ (/t + I dont/)(-' C ) + Li 


£>0, p&V 
LeF(x) 


K teT 2e (x) 


fl CGI U ^ £ ^ + I doni7)( a; ) + LJ 


£> 0 , p£V \t€7 2e(%) 

LeT(x) 


n co U ^ £ (/* + I dom7)( x ) ) > 

e>o, P ev \t£T 2s (x) 


where in the last equality we used Lemma (14). ■ 


5 The continuous case 

In this section we get reduced versions of the previous formulas, (16) and (24), when 
continuity assumptions are imposed. We work in the general setting of a lcs space X, 
where V is the family of continuous seminorms in X. The main result comes next. 

Theorem 10 Let ft G A(X), t G T, and f = sup teT ft- Assume that f is finite and 
continuous at some point. Then for every x G X 


df(x) = N dom /(x) + P| co 
£>o, pev 


U 9;(cl ft) (x) 


J£T s (x) 


(38) 


where 

T s {x) :={teT | (cl f t )(x) > f(x) - e}. 

Proof. We assume without loss of generality that x = 0 G dom / and f(9) = 0. We fix 
x* G df{9) and let xo G dom / be such that / is continuous at xq , that is, there exist 
W G Afx and m G R+ such that 

xq + W C dom / and sup ft(xo + w) < m; (39) 

teT, w&w 
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hence, all the ft s are continuous at xq [19, Lemma 2.2.8]. 

Stepl. Let us first suppose that all the ft s are lsc, so that T £ (x ) = T £ (x). Fix 
£ G ]0, 1[ and p G V. 

We introduce the continuous seminorm p : = rnaxjp, pw}i where p\y is the Minkowski 
gauge of W. Then, by Theorem 9, 


9f(o)= n co U ^(^ +I d^7/)( 0 ) \ cc °s U • m 

6>o, qev ^££^( 0 ) J \t£T e (d) J 

Step 2. Choose Vo E A fx* satisfying 

o-vo(xo) < 1, (41) 

and take V G Mx* such that V C Vb; hence, ay(xo) < ay 0 {x o) < 1, and by (40) 


x* G co 


U ^(/<+ww 

teT e (e) 


+ V. 


In other words, there exist k G N, ( Ai , • • • , A k) G A*,, t\y ,tk G T s (0), and z* G 
dpifti + I d^m7)( 6 ')> such that 

x* G Aiz][ + • • • + A kZfc + V. 


Moreover, taking into account Moreau- Rockafellar sum rule (recall that the ft s are 
continuous at xq G dom /), and using the definition of d~, for each i G 1, A; there exist 
y* G dom/, with p(yt ) < e, and elements y* G df ti {yi) and v* G Ng^j(yj) such that 
= Vi + < > 

l<2/* +v*,yi)\ < e, (42) 


and 

I fniVi) ~ fti(Q)\ = (fu + I d^Tf)(y*) - (fn + 

consequently, y z and y* satisfy the following relations 

V* e d 3£ f(6) and | <y* , y*> | < s, 


< s ; 


(43) 

(44) 


and 


y* G d lfui 9 )- 


(45) 
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Indeed, for any u G dom / the information we have above on yi and y* leads, on one 
hand, to 


(y*,u) = (y*, u ~ Vi) + (Vi + v hvi) + ( v h ~Vi) 

< fuiu) - fti(Vi)+£ 

<f(u)-f ti (e) + 2e 

< /(«) - f(0) + 3e, 

which shows that y* G ds £ f(0). The second inequality in (44) also follows since 

(y*i, -Vi) < ftM - ftiiVi ) < e, 


and, using (42), 

(y*,yi) = (Vi + v hvi) + ~Vi) < £ - 

This shows that \{y*,yi)\ < s, which together with (43), and the relations p(yi) < £ and 
y* e df ti (yi ), lead us to (45). 

We also have 

< e ^(0). (46) 

Actually, for any u G dom/, by (42) and (44) we have 

(v*,u) = (v*,u - yi ) + { v*,yt ) < ( v*,yt ) 

= « + y*,yi) - { vt, yi ) < 2e, 


and this yields (46). 

Also, since pw{Vi) < p{yi) < £, we infer that y % G eW and so, using (39), 
xo + yi £ xo + eW C xo + W C dom /, 
that is, since v* G Ngg^yj), 


«, x 0 ) = (v*, (x 0 + y») - yi) < 0. (47) 

Step 3. Now, we denote 

Vv := ^iJ/i + ' • • + A^y^, Xy := Aixj) + • • • + A kVk', 

hence, by (44), (47) and (45), 


and 


Vv € o>3e/(6») n co ^ f , 

teT s (0) 


1^(0), (xy, x 0 ) < 0, 


(48) 


(49) 
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at the same time as 


4 £ x* - 4 + V . ; 


(50) 


entailing that, due to (41), 

(Vv, x 0 ) = (yy + Vy, Xq) - (Vy, Xq) 

> ( X*,x 0 ) - a v (x o) 

> (x*,x 0 ) - uy 0 (x 0 ) > (x*,x 0 ) - 1. (51) 

Consequently, since yy £ d;yf(9), we obtain that, for all w £ W, 

(yy, x 0 + w) < f(x 0 + w) + 3e < m + 3e, (52) 

and so, because of (51), we find some r > 0 such that 

(yy,w) < ~(yy,x 0 ) + m + 3e < -(x*, x 0 ) + 1 + m + 3e < r; (53) 

that is, considering the natural partial order in A fx* , by Alaoglu-Bourbaki theorem the 
net (yy)v£AT x *, VcVo is contained in the weak*-compact set rW°. Hence, we may assume 
that (yy)v weak*-converges to some element y* £ X* such that (recall (48)) 


y*e €rW° nco U dlft(d) l c rW° n CO l U dlft(6) l . (54) 

[t€T s (e) ) [teT e (x) J 

It also follows that the corresponding (sub)net (vy)y^jy xmj vcv 0 weak*-converges to the 
element v* := x* — y* and that v* £ N ^ m (^). Indeed, given U\ £ A fx*, we choose 
Uo £ A fx* such that Uq + Uq C U\. Since U := v* + Uq £ Af v * , we have x* — U £ Af y * and 
so, there is some V\ £ Afx* such that yy, £ x* — U for all V' C Vi; that is, 6 £ + H 

and, using (50), 

4 , € 4 , + yy, - x* + U CV' + U. 

Then we get, since V' (~l Uq C V 7 and U = v* + Uq, 

4, £ n + U = v* + V' n U 0 + U 0 C v* + U u 

showing that (vy)veAr x *, VcVo weak*-converges to v* £ £ N ^j(O), by (49). 

Step 4- Again, since (y*) £ C r!T° we may assume that the net (y*) e weak*-converge 
to some y* . which by (54) satisfies 


y* £ P| co 

£>0 


U Hsa<>) 

iST £ (0) 
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Moreover, since p was arbitrarily fixed in V, we deduce that 


y* e Pi co { U dpftt 0 ) 

e>0, p&v peT e (0) 

In addition, since v* = x* — y*, by (49) it follows that (v*) e also weak*-converges to 

V* =X* -y* e N^y(0) = N dom/(0)- 

Consequently, 

x* = v* + y* £ N dom/ (0) + P| co < PJ dpft(O) 

£>o,peV per e ( 0 ) 

yielding the inclusion “c”. 

Step 5. We consider the case when the ft s are not necessarily lsc. Due to the 
continuity assumption on /, entailing the continuity of the ft s at xo, according to [11, 
Corollary 9(ii)] we have 

cl / = sup cl ft ■ 

teT 

If x £ dom/ is such that d f(x) / 0, then df(x) = d(c\f)(x) and f(x) = (cl f)(x). Thus, 
from Step 4 applied to the (cl/f)’s, we obtain 




df(x) = d(c\f)(x) = N dom(cl f) (x) T P| co \ |J <9|(cl ft)(x) > , 

s>o, per [teT e (x) J 

and the inclusion “c” follows since N dom(c i f){x) C N dom j(x). 

Step 6. We show the opposite inclusion "d". Given x £ dom / (c dom /)), by (35) we 
have djfc\ft)(x) C c? 2 £ (cl /t)(x). Then, since it can be easily proved that <92 £ (cl ft)(x) C 
d; i£ f(x) for all t £ T E (x). we deduce that for all e > 0 and p £ V 


co { U H f c d 3 ef{x ) 

, t£T e (x ) 


Therefore 


Ndom/(*E) ~T n® u 9|(cl/t)(x) > C N dom /(x) + p d e f{x) 
e>o, p&v [teT E (x) J £ >° 

= N dom f (x) + df(x) = df(x) 
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Remark 6 As can be observed from the proof of Theorem 10, the continuity assumption 
on / used there can be weakened to the existence of small £ > 0 such that the function 
m PteT e (x) ft fi n it e and continuous at some point. 

The following corollary is straightforward from Theorem 10. 

Corollary 11 Let ft G To(.X’), t G T, and f = swp teT ft- Assume that f is finite and 
continuous at some point. Then for every x G X 

df(x) = N dom/ (x) + P| co<j (J d~ft(x) 
e>o, per [teT e (x) 

We obtain the classical result of Valadier [18, Theorem 1]: 

Corollary 12 Let ft G A(X), t G T, and f = sup teT f t . Assume that f is continuous 
at x G dom /. Then 



df(x) = f| co |J df t (y) > • 

£> 0 , p&V \t&T e (x), p{y-x)<e ) 

Proof. We assume again that i = dom / and f(6) = 0. Since / is continuous at 6, 
by Theorem 10 we have 


df(9) = N dom/ (0)+ P co MJ 5|(cl f t ){9) 

£>o, p&v [teT s (9) 

= fl 55 1 U d|( cl /t)(0) > • (55) 

£>0, p&V [ieT £ (0) J 

On one hand, the continuity of / at 6 implies the continuity of all the ft s at 8. So, 

(cl f t )(6) = f t (0) for all t G T, 


and we get 


T e (8) = T £ (6). 


On the other hand, there exist U G Afx and m > 0 such that, for all u G U, 


ft(u ) < f(u) < m, 


and so, by [19, Lemma 2.2.8], 


I ft(u) - ft(8 ) | < mpu (u ) . 


(56) 

(57) 


(58) 
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This entails the continuity of the ft’s at the points of U. Hence, (55) together with (56) 
give us, for all p E V, 


df(6) C f]col |J <9|(cl ft){0) 


£>0 


t£T e (8) 


where p := ma x{p,pu}. Observe that if y* E <9|(cl ft)(0), for t E 77(0), then there 
exists y G X satisfying p(y) < s such that y* G 9(cl ft){y). But pu{y) < e ensures that 
y G sU C U , and so, by (57), ft is continuous at y so that y* G 9(cl ft)(y) = 9ft(y). 
This gives rise to 

dm c nH u dft(y ) 

£>0 {t£T e (8), p{y)<e 

and the inclusion “c” follows by intersecting over p G V. 

To show the converse inclusion "d", we take 



f) co |J df t (y) > . 

£>0 , p£V [t£T s (0), p(y)<e ) 

Then, given e G ] 0, | [ and we get 

x* € co I (J dft(y) i , (59) 

[ter e (0), p(y)<£ ) 

where p := max{p, pu} (g V), with U being defined as in (57). Observe that if y* G 
dft{y) for some t G T e (9) and y G X such that p(y) < e, then y G eU C \U and, taking 
into account (58), 

I ft(y) - ft(0 ) | < mpu(y) < mp(y) < ms, 

|/t(2y) - ft ( 6 ) I < mpu(2y) < 2 mp{y) < 2 me. 

Consequently, for every z G dom /, 


(y*,z) = (y*,z — y) + (y*,y) 

= (y*,z-y) + (v*,2y-v) 

< ft(z ) - ft(y) + /t(2y) - f t (y) 

= (Mz) - m) + urn - mv )) + (my) - m) + urn - 

< ft(z ) - ft(0) +4me, 
and we get, since t G T e (Q), 


(y*,z) < f{z) - f{0) + Ame + e, 
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so that y* G d( 4m +i v/(0). Thus, from (59) it follows that 


x* G p| <9( 4m+ i) £ /(0) = 9/(6*), 

0<£<i 


and the proof is complete. ■ 
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